package pack9999;

import java.util.Arrays;
import java.util.Scanner;

//冒泡排序法，顺序（线性）排序法，二分查找法，选择排序法，插入排序法。
public class DemoB {
    //冒泡排序法
    //内循环开始第一位数值进行大小比较，外循环重复第二个数值进行比较，以此类推。
    public static void a(){
        int len = (int) (Math.random() * 20 + 10);
        int[] array = new int[len];
        for (int i = 0; i < len; i++) {
            array[i] = (int) (Math.random() * 100 + 41);
        }
        System.out.println(Arrays.toString(array));
        for (int j = 0; j < array.length-1; j++) {

            for (int i = 0; i < array.length-1-j; i++) {
                if (array[i] > array[i + 1]) {
                    int c = array[i];
                    array[i] = array[i + 1];
                    array[i+1] = c;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }
    //顺序（线性）排序法
    //
    public static void b(){
        int len = (int) (Math.random() * 20 + 10);
        int[] array = new int[len];
        for (int i = 0; i < len; i++) {
            array[i] = (int) (Math.random() * 100 + 41);
        }
        System.out.println(Arrays.toString(array));
        Scanner scan=new Scanner(System.in);


    }
    public static void main(String[] args) {
        a();
    }
}
